home *** CD-ROM | disk | FTP | other *** search
/ Sprite 1984 - 1993 / Sprite 1984 - 1993.iso / src / lib / c / hash / RCS / Hash.c,v < prev    next >
Text File  |  1988-06-20  |  2KB  |  104 lines
  1. head     1.1;
  2. access   ;
  3. symbols  ;
  4. locks    ; strict;
  5. comment  @ * @;
  6.  
  7.  
  8. 1.1
  9. date     88.06.20.09.30.17;  author ouster;  state Exp;
  10. branches ;
  11. next     ;
  12.  
  13.  
  14. desc
  15. @@
  16.  
  17.  
  18.  
  19. 1.1
  20. log
  21. @Initial revision
  22. @
  23. text
  24. @/* 
  25.  * Hash.c --
  26.  *
  27.  *    Source code for Hash, a utility procedure used by the hash
  28.  *    table library.
  29.  *
  30.  * Copyright 1988 Regents of the University of California
  31.  * Permission to use, copy, modify, and distribute this
  32.  * software and its documentation for any purpose and without
  33.  * fee is hereby granted, provided that the above copyright
  34.  * notice appear in all copies.  The University of California
  35.  * makes no representations about the suitability of this
  36.  * software for any purpose.  It is provided "as is" without
  37.  * express or implied warranty.
  38.  */
  39.  
  40. #ifndef lint
  41. static char rcsid[] = "$Header: proto.c,v 1.2 88/03/11 08:39:08 ouster Exp $ SPRITE (Berkeley)";
  42. #endif not lint
  43.  
  44. #include "hash.h"
  45. #include "list.h"
  46.  
  47.  
  48. /*
  49.  *---------------------------------------------------------
  50.  *
  51.  * Hash --
  52.  *    This is a local procedure to compute a hash table
  53.  *    bucket address based on a string value.
  54.  *
  55.  * Results:
  56.  *    The return value is an integer between 0 and size - 1.
  57.  *
  58.  * Side Effects:    
  59.  *    None.
  60.  *
  61.  * Design:
  62.  *    It is expected that most keys are decimal numbers,
  63.  *    so the algorithm behaves accordingly.  The randomizing
  64.  *    code is stolen straight from the rand library routine.
  65.  *
  66.  *---------------------------------------------------------
  67.  */
  68.  
  69. int
  70. Hash(tablePtr, key)
  71.     register Hash_Table *tablePtr;
  72.     register char     *key;
  73. {
  74.     register int     i = 0;
  75.     register int     j;
  76.     register int     *intPtr;
  77.  
  78.     switch (tablePtr->keyType) {
  79.     case HASH_STRING_KEYS:
  80.         while (*key != 0) {
  81.         i = (i * 10) + (*key++ - '0');
  82.         }
  83.         break;
  84.     case HASH_ONE_WORD_KEYS:
  85.         i = (int) key;
  86.         break;
  87.     case 2:
  88.         i = ((int *) key)[0] + ((int *) key)[1];
  89.         break;
  90.     default:
  91.         j = tablePtr->keyType;
  92.         intPtr = (int *) key;
  93.         do { 
  94.         i += *intPtr++; 
  95.         j--;
  96.         } while (j > 0);
  97.         break;
  98.     }
  99.  
  100.  
  101.     return(((i*1103515245 + 12345) >> tablePtr->downShift) & tablePtr->mask);
  102. }
  103. @
  104.